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PROOF OF THE GGS CONJECTURE 
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Abstract. We prove the GGS conjecture [GGS (1993), which gives a particu 



larly simple explicit quantization of classical r-matrices for Lie algebras gl{n), in 
terms of a matrix R £ Mat„(C) Matn{C) which satisfies the quantum Yang- 
Baxter equation (QYBE) and the Hecke condition, whose quasiclassical limit is r. 
The r-matrices were classified by Belavin and Drinfeld in the 1980's in terms of 
combinatorial objects known as Belavin-Drinfeld triples. We prove this conjecture 
by showing that the GGS matrix coincides with another quantization from |ESS|, 
which is a more general construction. We do this by explicitly expanding the prod- 
uct from |ESf:| using detailed combinatorial analysis in terms of Belavin-Drinfeld 
triples. 



1. Introduction 

In the 1980's, Belavin and Drinfeld classified solutions r of the classical Yang- 
Baxter equation (CYBE) for simple Lie algebras q satisfying ^ r+r'^^ G [S'^qY 
BD|. They proved that all such solutions fall into finitely many continuous 
families and introduced combinatorial objects to label these families, Belavin- 
Drinfeld triples (see Section LI). In 1993, Gerstenhaber, Giaquinto, and Schack 
attempted to quantize such solutions for Lie algebras s[(n). As a result, they 
formulated a conjecture stating that certain explicitly given elements i?GGS G 
Mat„(C) ® Matnj C) sat isfy the quantum Yang-Baxter equation (QYBE) and 
the Hecke relation [ |GGS |. Specifically, the conjecture assigns a family of such 
elements to any Belavin-Drinfeld triple of type A„_i. This conjecture is stated 



in Section 1.2 



Recently, Etingof, Schiffmann, and the author found an explicit quantization 
of all r-matrices from the Belavin-Drinfeld list. They did so by twisting the 
coproduct in the Drinfeld- Jimbo quantum group Uq{g). For g = fl[("); oii*3 can 
evaluate the universal i?- matrix of the twisted Uq{g) in the vector representation 
of Uq{g). This gives an element Rj of Mai„(C) (8) Mai„(C) which satisfies the 
QYBE and the Hecke relation. This element is presented in Section 1.3. 



In this paper I show that the elements Rj and i?GGS from | ESS | and GGS 
coincide. This proves the GGS conjecture. This is done by explicitly expanding 
the formula for Rj using combinatorial techniques involving Belavin-Drinfeld 
triples. The proof occupies all of Section 2. 



Revision received September 19, 2000. 
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Remark 1.1. Note that the GGS conjecture was proved in some special cases 



(the Cremmer-Gervais and orthogonal disjoint cases) by Hodges in [H2] and 



The GGS conjecture was proved in some additional cases (orthogonal generalized 



disjoint) by the author in |^^. Also, the disjoint case was completed in |S2| by 
Pavel Etingof and the author. 

Remark 1.2. The author actually found the matrix Rj with the help of a 



computer before the general twist given in |ESS| was found. The matrix was 
constructed to coincide with the GGS matrix in many cases, and motivated in 
part the general construction given in | ESS |. See ^ for details. Also, many 



steps of this proof were motivated by and checked with computer programs. 

1.1. Belavin-Drinfeld triples. Let (e^), 1 < i < n, be the standard basis for 
C". Let r = {ci — Ci+i : 1 < i < n — 1} be the set of simple roots of s[(n). We 
will use the notation a^ = e^ — e^+i. Let (, ) denote the inner product on C" 
having (e^) as an orthonormal basis. 



Definition 1.1. [BD] A Belavin-Drinfeld triple of type A„_i is a triple 
(T, ri,r2) where ri,r2 C r and T : Fi ^ r2 is a bijection, satisfying two 
relations: 

(a) T preserves the inner product: Va,/3 G Fi, (Ta,T(i) = {a,f3). 

(b) T is nilpotcnt: Va £ Fi, 3fc £ N such that T'^a ^ Fi. 

Let 2 = 0'(^*) be the Lie algebra of complex n x n matrices. Let f) C g be 
the subspace of diagonal matrices. Elements of C" define linear functions on f) 
by {J2i -^iSi) {J2i ai en) == J2i ^iO'i- Let P = J2i<i,j<n ^ij ® ^n be the Casimir 
element inverse to the standard form on g. It is easy to see that P{'w®v) = v^w, 
for any v,w £ C". Let P° = J2i ^a ® en be the projection of P to t) (g) 1). 

For any Belavin-Drinfeld triple, consider the following equations for s e 1] A (]: 

(1.1) Va e Fi, [{a - Ta) ® 1] s = - [{a + To) ® l] P". 

Belavin and Drinfeld showed that solutions r e g ® of the GYBE satisfying 
r + r"^^ = P, up to isomorphism, arc given by a discrete datu m (th e Belavin- 



Drinfeld triple) and a continuous datum (a solution s e f) A f) of (IT)). We now 
describe this classification. 

For a = Ci — Cj, set Cq = e.y. Define |a| = \j — i\. For any Y d T, set 
Y — {a € Span(y) \ a — Ci — ej,i < j} (the set of positive roots of the 
subalgebra of sl(n) having Y as the set of simple roots). In particular we will 
often use the notation F,Fi,F2. We extend T additively to a map Fi ^ F2, 
i.e. T{a + /3) = Ta + T(3. Whenever T^a = /3 for fc > 1, we say a ^ /3. 
Clearly ^ is a partial ordering on F. We will also use a^fi to denote a ~< (3 or 
a = (3. Suppose T^a = (3 for a = ei — ej and p = ei — Cm- Then there are two 
possibilities on how T^ sends a to /3, since T is an automorphism of the Dynkin 
diagram. Namely, either T^{ai) — ai and T''{aj-i) — Um-i, or T^{ai) ~ oim-i 



(1-2) G^■J^-^. :.^. 
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and T^{aj-i) = ai. In the former case, call T'^ orientation-preserving on a, and 
in the latter, orientation-reversing on a. Let 

1, if r'^ reverses orientation on a, 
0, if r'' preserves orientation on a. 

Now we define 

(1.3) a = ^ (-l)^-'^(l"|-i)(e_„ ® e^ - e/3 ® e_„), 

(1.4) r-st = -^eii ® Cij + ^ e_a (g)eQ, r = s + a + rst, 

{rst G ^ is the standard solution of the CYBE satisfying r^t + rll = P.) The 
element r is the solution of the CYBE corresponding to the data ((Fi, r2, T), s). 



It follows from |BD| that any solution r E Q,f + f = P is equivalent to such a 



solution r under an automorphism of g. 

1.2. The GGS conjecture. The GGS conjecture suggests a quantization of 



the matrix r given in (1.4), given by a matrix R S Afat„(C) ® Mai„(C) con- 
jectured to satisfy the quantum Yang-Baxter equation (QYBE), R^'^R^^B?^ = 
i?23i?i3i?i2^ and the Hecke relation, {PR - q){PR + q'^) = 0. This may be for- 
mulated and justified as follows (which is more or less the original motivation). 
If we write i? = 1 + 2hr + Afi^t (mod h?), where q = e^, then we can consider 
the constraints imposed by the QYBE and the Hecke relation modulo S^. One 
may easily check that the QYBE becomes the CYBE for r, while the Hecke 
relation becomes the condition t + t^^ = r^. Since it is not difficult to see that r^ 
is symmetric, the unique symmetric choice for tist = ^r^ — ^{s"^ -\- {a-\- rst)s -\- 
s{a -\- rst) + e) where 

(1.5) e ^ arst +rsta + a'^. 

Proposition 1.1. There exist unique polynomials Pij.k.i of the form 

xqy{q - q^^Y.x, y G C, z £ {0, 1} such that J2t,j,k,i Pi,3,k,ieij (8> efc; = 1 + 2hr + 

2h'^r^ (mod n^). 

Proof. The proof is easy. D 

Definition 1.2. Define i?GGS = J2iiki Pi,j,k,ieij(g)eki, with the Pij,k,i uniquely 



determined by Proposition 1.1. The matrix i?GGS is called the GGS i?-matrix. 



We wiU use the notation x — J2i j k i ^Ik^ij ® ^ki for elements x e Af ai„(C) ® 
Matn{€.). Define the following matrices: 

(1.6) a = XI «»fc9°''^''ey ^ efez, Rggs = Rst + {q- q'^)&, 

i,j,kd 

where Rst = qJ2i^it'^^ti+J2i=ij ^ii'^(^3j + i'i-Q^^)J2i>j ^ij^eji is the standard 
Drinfeld-Jimbo solution to the QYBE, which is a quantization of rst- 
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Proposition 1.2. The matrix Rggs equals q^RcGS^^ ■ 

Proof. This is a straightforward computation. D 

Remark 1.3. We see that -Rqgs = 0^^ (mod fi^), although i?GGS 7^ <f^ in 
general. 



Conjecture 1.1. "the GGS conjecture" | GGS ] The matrix Rggs satisfies 
the QYBE and the Hecke relation. 

Remark 1.4. It is sufBcient to check the QYBE for one value of s since the 
space of solutions to the homogeneous equation corresponding to ( |l.l| ) is exactly 
the space A^[ where [ C f) is the space of all x such that (x, a) — {x, Ta) for any 
a € Fi . Indeed, it is easy to see that x G [ imphes [1 ® x + x (g) 1, -Rggs] — 0, and 
it follows that gyR^Qsq^ satisfies the QYBE iff i?GGS does, for any j/ G A^[. 



Remark 1.5. Our formulation is from |GH], correcting misprints. The original 
formulation in | GGS | is somewhat different. We will write Xq-i to denote the 
matrix x with q^^ substituted for q. Define (x (8> y)'^ = x'^ ^ y'^ where x'^ is 
the transpose of x, for x,y £ Afat„(C). Then, the original form of i?GGS can be 
written as follows: 

(1.7) R = q-'{R,t + {q-' - q)a^-i)q-'. 

We have i?GGS — ^J-i = q'^{q — q^^)Pq^ — {q^ q^^)P- Thus, i?GGS satisfies the 
Hecke relation iff R satisfies the Hecke relation. In this case, we have PR^^i = 

(Pi?GGs)"\ so i?^_i = (i?GGs)^^ and thus R satisfies the QYBE iff i?GGS does. 
Thus, the two formulations are equivalent. 

1.3. Passed T-pairs and a combinatorial formula for e. In this section 
we give a combinatorial formula for e. First let us introduce some definitions, 
which will be used in this formula as well as in the proof of the main theorem. 

Definition 1.3. A positive T-pair is a pair {T'^a, —a) for fc > 0. We define the 
order to be Ord(T'^a, —a) = fc. The set of positive T-pairs is denoted TP+. 

In Section 2, we will also define negative T-pairs, but so far we don't need 
them. 

Definition 1.4. If a = e^ — ej e Fi satisfies the property that T'^'a — Cj — e2j-i 
for some fc > 0, we say its right-passing order is fc, and denote it by PC" (a) = fc. 
If there is no such fc, say PO^{a) — oo. Similarly define left-passing order POK 

Definition 1.5. A positive T-pair (/?, —a) is right-passed if 
Ord(/3, — a) > PO^{a) and Ca.jS — Ca^po^(a)- We say that (/3, — a) is half 
right-passed if Ord(/3, — a) = PO^{a). Similarly define the left versions, and 
we denote the sets of all such T-pairs by PTP;, HPTPl, PTP^, and HPTP[ 
(right-passed, half right-passed, left-passed, half left-passed, respectively). The 
-|- subscripts indicate positive T-pairs. 
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Definition 1.6. For a positive T-pair {j3,—a), we define P^{f3,—a) to be 1 if 
if3,-a) e PTPl, i if (/3, -a) e HPTP^, and otherwise 0. Similarly define 
P''{(3,—a). It will be useful to define symmetric and anti-synim.etric versions: 

ps __ pr I pi pa __ pr pi 

This allows us to state a simple combinatorial formula for e: 
Proposition 1.3. We may rewrite e as follows: 

(1.8) e = 

- Y. (-l)^°"^'l"l-') [P%P, -«) + Co^AH - 1)] {ep <E> e_„ + e_„ ® e^). 

Proof. This is proved in Section EJ and also follows from the proof of the main 



theorem, Theorem 1.2 (see Remark 2.1 for details). D 



Corollary 1.1. Rggs is given as follows: 

;-p=(^.-a)^c.,,(l«l-i)(e_„^e^) 



(1.9) Rggs ^J2^q~ g-i)(-l)^-^(l"l-i) 



■St 



Proof Clear. D 



Example 1.1. For a given n, there are exactly (j){n) triples {(p is the Euler 
(/)-function) in which iFij + 1 = |F| ]GG| ]. These are called generalized Cremmer- 
Gervais triples. These are indexed by to £ Z+, where gcd(n,7Ti) = 1, and given 
by Fi = F\{a„_m}, F2 = F\{am}, and T{ai) = a-nesii+m), where Res gives the 
residue modulo n in {1, . . . ,n}. For these triples, there is a unique s with first 
component having trace 0, which is given by s** = 0, Vi, and s f^ = ^ — iRes(^) 



for i ^ j (this is easy to verify directly and is also given in [GG]). With this s, 
-Rggs has a very nice combinatorial formula, which was conjectured by Giaquinto 
and checked in some cases. We now state and prove this formula. 

Proposition 1.4. Rggs is given as follows for generalized Cremmer-Gervais 
triples: 

(1.10) Rggs = 

E.. |- -20rd((3,-a) 20rd{^,-a) -. 

{q-q )[q " (e_a (g) e/3) - 9 " (e^(g) €_„)]. 

Proof. See Appendix A. D 
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1.4. The ESS twist and the main theorem. In ES£ |, an explicit quanti- 
zation is given for any classical r-matrix described in Section n^. This is given 
by a twist of the standard coproduct on the quantum universal enveloping al- 
gebra Uq{g). In particular, in the n-dimcnsional representation, this gives an 
element J e Mai„(C) ® Matn{C) so that Rj = q''J~'^RstJ''^^q'' satisfies the 
QYBE and the Hecke relation. In fact, J is triangular, i.e. J — \ + N and 

Suppose we are given T so that max3;eTP+0rd(a::) = m. Define the following 
matrices: 



(1.11) J, = l+ Y. (-9)-^-^(l"l-^^?^"('^-"H9-9-^)e, 

m 

(1.12) J^X{J^. Rj = J-^RstJ^\ Rj = q'Rjq'. 



Theorem 1.1. [ESS| The element Rj satisfies the QYBE and the Hecke rela- 
tion. 

Now, we state the main theorem of this paper: 

Theorem 1.2. For any given T and s, Rj = Rggs- 

This theorem clearly implies the GGS conjecture. 

2. Proof of the main theorem 
2.1. T-quadruples. 
Overview 2.1. In this section we will introduce combinatorial objects and ar- 



guments which are sufficient to prove the combinatorial formula for e (1.8). To 



do this, we wish to directly expand (1.5). This involves expanding a quadratic 



expression in terms of the form e/3 (^ e_a and e_Q. (8) ep for a^/3. Most of the 
monomials in the expansion are zero. Thus, the first step is to restrict our at- 
tention to those that are not. In this vein, we define compatible T-quadruples 
(Definition |2.9| ). To further simplify the formula for e, we will have to show that 
most of these monomials cancel pairwise. This is accomplished with bijections 



■0, ■0 , and ip"^ (Definitions 2.13-2.15) between the corresponding T-quadruples. 



Notation 2.1. For all of section 2 we will not need to refer to the dimension of 
the representation (formerly n), so we will reuse n for other purposes. 

Definition 2.1. For any subset Y cT, define Y ^ (Y U -Y). 

Definition 2.2. Let TP_ = {{-a, (3) £ -f x f | a^(3}. These will be 
called negative T-pairs. We define Ord(-a,r''a) = k, and P*{-a,T''a) = 
P*(T^a,-a) for * e {l,r,a,s}. 
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Note 2.1. For negative T-pairs, we allow the order to be zero, but not for 
positive ones! 

Definition 2.3. For x e TP, define 5^ = 1 if a; e TP+ and S'^; = -1 if x e TP^. 

Definition 2.4. We define PTPl and HPTPl just as in the positive case, 
but with components in T-pairs permuted. Let PTP* = PTPl U PTP* and 
HPTP* ^ HPT PI U HPTPl. 

Note 2.2. Note that all passed elements must have positive order, so there is 
nothing new in the case of negative passed T-pairs. 

Definition 2.5. For x — (/3, —a) £ Ti-4., set xi — a and Xh = (3 {lower, higher, 
respectively.) For x = {—a, (3) £ TP^, similarly set xi = a and Xh = /3. 

Lemma 2.1. An element x G TP is uniquely given by xi, Xu, and the sign of x. 

Proof. This is obvious. D 

For convenience, we will often give elements x G TP in terms of xi,Xh, and 
the sign of x. 

Definition 2.6. For convenience, we will say that PO^{x) — PO^{xi) and 
PO''{x) = PO'"{xi) for T-pairs x. 

Definition 2.7. For any pair x — {a,P) G F x F, define E^ to be E^ ~ ea® ep. 
We will, however, only consider cases where x — (e^ — ej , Cfe — e; ) and i + k = j + 1. 

Lemma 2.2. Suppose xi, ... ,a;„ G TP. Then, if E^-^ ■ ■ ■ E^^ ^ 0, then there 
is a unique z G F x F such that Ez — E^-^ ■ ■ ■ E^^ . Namely, this is given by 
componentwise addition of all Xi . 

Proof. This follows from nilpotency. It is easy to see that we need only show 
that -Exi • • • Ex„ ^ en ® Cjj for any i and j. Equivalently, we have to show that 
the componentwise addition of all Xi is not (0,0). 

First, we generalize Ord and ^. Clearly, every a G F can be written as a = 
X]i=i '^fei f'^'^ some ki. We say that a<J3 for a, /3 G F if a = X]i=i '^ki and [3 = 
^™j^T''afci for nonnegative integers li. In this case, we define Ord(— a,/?) = 
6rd(/3, -a) = Y.t k- Note that, when x G TP, Ord(a;) = |a;|Ord(a;). 

Now, wesctTT+ = {(/?, -a) G fx-f | a^/3, a 7^ /3} andTP_ = {(-a,/3) G 
-f X f I a^/3}. Let TP = TP_ U TP+ U {(0, 0)}jmd let 6rf(0, 0) = 0. We see 
that componentwise addition of two elements of TP, if in F x F U {(0, 0)}, yields 
another element of TP, where the orders are summed. In particular, this means 
that, when x + y={Q, 0), for x,y efp, then x = y = {0, 0). Siiice TP C TP, 
it follows that any componentwise sum of elements of TP, if in F x F, yields a 
nonzero element of TP. This is all we need. D 
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Definition 2.8. Define Q : TP"" -^TPU {0} as follows. When E^,, ■ ■ ■ E^^ = 
Ez, z G r X r, for Xi S TP, Q{xi, . . . ,a;„) = z. Otherwise, Q{xi, . . . ,Xn) ~ 0. 

We now apply these general definitions to the task of setting aside the impor- 
tant subsets of TP x TP. These subsets parameterize nonzero terms that arise 
upon expansion of s. 

Definition 2.9. Define CTQ,CTQs, and CTQo (compatible T-quadruplcs of 
same/opposite sign) by 

(2.1) CTQ^{ix,y)eTPxTP\E,Ey^O}, 

(2.2) CTQs = CTQ n {TP+ x TP+ u rp_ x rp_), 

(2.3) CTQo = CTQ n {TP+ x TP_ U TP_ x TP+). 

Definition 2.10. Define CTQl,CTQ%CTQ'l (increasing, constant, and de- 
creasing in order) by 

(2.4) CTQl = {{x, y) G CTQs \ Ord(x) < Ord(y)}, 

(2.5) CTQl = {{x, y) G CTQ., \ Ord(x) = OrA{y)}, 

(2.6) CTQi = {{x, y) G CTQ^ \ Ord(a;) > Ord(y)}. 

Lemma 2.3. For any {x,y) G CTQo, \x\ ^ \y\. 

Proof. If |a;| = |y|, then it is clear from {x,y) G CTQo that x — —y, negating in 
each component. But then Ord(x) — — Ord(j/), which is impossible. D 

Definition 2.11. Define CTQo and CTQo (increasing and decreasing in size) 

by 

(2.7) CTQl = {(x, y) G CTQo \ \x\ < \y\}, 

(2.8) CTQi = {(x, y) G CTQo \ \x\ > \y\}. 

Note 2.3. CTQo and CTQs are partitioned into increasing and decreasing 
quadruples by different criteria (size and order, respectively)! It turns out that 
these criteria are the useful ones. 

Now we define good and bad subsets of the sets we have defined. 

Definition 2.12. 

(2.9) GCTQs == {(x,y) G CTQs \ Ord(a;) - Ord(y) does not divide Ord(x)}, 

(2.10) GCTQo = {(x,y) G CTQo \ \x\ - \y\ does not divide \x\}, 

and BCTQ^ = CTQ^ \ GCTQ^. Moreover, set CCTQ^ = CCTQ^, n CTQ^ 
and similarly for BCTQ. 

Note 2.4. The definitions above are symmetric in the two components of T- 
quadruples because (a — b) divides a iff (a — b) divides 6 iff (6 — a) divides a iff 
(b — a) divides b. 
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Note 2.5. In the following definitions, particularly in the orientation-reversing 
cases, it may not be completely obvious that the maps have the images indicated 



(i.e. are well-defined). See Proposition 2.1 for well-definition 



Definition 2.13. We define : CTQo -> CTQ^ U FTP U HPTP^. We first 
consider the increasing case. Take {x^y) G CTQ^^ and suppose xi = Cj — Cj+ui, 
Xh = ek - ek+\x\, Vi = ek+\^\-\y\ - efc+|^|, and yn = bj - ej+\y\. Suppose that 
l^^l = p{\y\ — \x\) + q ior < q < \y\ — \x\. li q ^ (i.e. (a;, y) is good), then 
set (/)(x, y) — {u, v) where u and v have the same sign as y and are given by 
ui = ek+\x\-\y\+q - efc, Uh = e]+\x\ - '^j+\y\-q, "i = ek+\x\-\y\ - ek+\x\-\y\+q, and 
Vh = Sj+\y\-q — ^j+\v\- In other words, u and v are the unique same-sign T-pairs 
such that \v\ — q and Q{u, v) = Q{x, y). In the case that (cc, y) is bad, we simply 
set (t){x,y) = Q{x,y). 

In the good decreasing case, we take {y,x) G GCTQ'^, set q and p as above, 
and again let (f>{y, x) = {v, u) where v, u are the unique T-pairs with the same 
sign as y such that \v\ — q and Q{v,u) — Q{y,x). In the bad decreasing case, 
we again set (j){y, x) = Q{y, x). 

Definition 2.14. We define tp : CTQs \ CTQ", ^ CTQo as follows. Take 
{u,v) G CTQ\. If (u,w) is good, i.e. Ord(w) — Ord(u) does not divide Ord(u), 
then write Ord(u) — p[Ord(w) — Ord(u)] +qiov Q < q < Ord(w) — Ord(M). In the 
case (m, v) is bad, i.e. Ord(w) — Ord(u) divides Ord(M), we again write Ord(M) = 
p[Ord(ti) — Ord(u)] -|- g, this time choosing (7 = when (u, v) G TP^ x TP_ and 
q = Ord(ti) — Ord(M) when (u, v) G TP+ x TP-^-. Then, we define i^{u, v) = {x, y) 
where y has the same sign as u and u, while x has the opposite sign, and 

Xi = ^y9_|_y9+Ord(«)-Ord(u) _|_ ^ _ _|. y<?+(p-l)(Ord(u)-Ord(«)) ^ ^^^ _|_ ^^^ _|_ j^OrdCw)^^ ^ 
Xh = (TOrd{v)~Ord{u) ^_ y2[Ord(,,)-Ord(«)] + . . . 4. yp(Ord(«)-Ord(«)) ^^^^ ^ ^^) _^ 
jn(p+l)(Ord(t,)-Ord(u))„j^ y, = (1 + rOrd(i,)-Ord(«) + _ , + jnp(Ord(t,)-Ord(u)) ) (y^ + 
^;,) _|-T(P+l)(Ord(i,)-Ord(u))^^^ g^j^j y^ ^ ^rpq ^ j.q+(OM{v)-Oi-d{u)) ^ ^ ^ _|_ jnOrd(u)) 

(M,-|-W/)+TO>-dHw/. 

In the case of decreasing quadruples, we begin with {v, u) G CTQf and set 
ipiv, u) = {y, x), with j/, x,p, and g all defined as above. 

Definition 2.15. We similarly define ■0'' : PTP'' U HPT PL -^ CTQl and 
^i . ptP^UHPTPL -^ CTQ-^. Suppose v G PTP^'UHPTPL. If w is good, i.e. 
PO^{v) does not divide Ord(u), we write Ord(u) = pPO'^(v) + q for < g < 
PO^{v). If V is bad, i.e. PO^{v) divides Ord(u), we set g = when v G TP- 
and q — PO^{v) when v G TP^, and again write Ord(w) = pPO^{v) + q. Now, 
we define ip^{v) = {x,y) where y has the same sign as v, x has the opposite 
sign, and xi = (T? + r«+^o"(^) + ...+ T'>+''P-^'^PO''^'''>)vi,Xh = (T^O'-iv) _^ 
j.2PO-{v) ^ ^ ^ ^ ^ rP™'^("))«i, y, = (1 + tPO''(v) + . . . + TP^o'^(.))„^^ and y,, = 
(r« -h r«+™' (") + . . . + T9+P™"("))wi. For w G FTP' U HPTPL, we define 
'0'('y) = {y,x), with y,x,p, and g all defined as above. 
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Note 2.6. We had to define two separate maps ■0'^ and i// because sometimes 
HPTPL U PTP'' and HPTP[_ U PTP^ intersect, and ?A' and i>'' do not agree. 

Definition 2.16. We say tliat a pair x — (/3, —a) E TP+ reverses orientation 
if Ca.fi — 1, and in this case, we set C^ = 1. Otherwise x preserves orientation 
and Cx = 0. For negative pairs x = {—a, (3) G TP^, we say x preserves ori- 
entation and C^: = 1 if a = /3; otherwise, we set Cx = C(^,_q) and say that x 
preserves/reverses orientation iff (/3, —a) does. 

Definition 2.17. Define Sq^s : TP^^ -^ Z[q,q^^] as follows: Sq{xi,... ,x„) = 
(_g)-c.i(|xi|-i)-...-C.„(|^„|-i) and s = si. 

Lemma 2.4. // (m, v) G CTQ\ then u preserves orientation. In the event v 
reverses orientation, then Ord{u) < ^J-^' . If {x,y) g CTQ^^, then y preserves 
orientation. In the event x reverses orientation, \x\ < ^. The same results 
hold considering {v,u) E CTQ'j. and {y,x) G CTQ^, respectively. 

Proof. In the first case, if u reversed orientation, then T'-'''^'"^(w;) = Vh, thus 
Ord(u) = Ord(w) by nilpotency — this is a contradiction. On the other hand, 
when V reverses orientation, j^o>'d(j))-Ord(u) jj^^g^ reverse orientation, and thus 
by nilpotency cannot be defined on all of ?i;+u;. Thus Ord(u) — Ord(u) < Ord(?i), 
hence the desired result. The second case follows easily from nilpotency. D 

Proposition 2.1. The maps <I>\qctq ■ GCTQo ~^ CTQs \ CTQ^ and V' : 
CTQs \ CTQ^g -^ GCTQo are inverse to each other. The maps n^rp^i ■ 
BCTQl -^ PTP'' U HPTPL and ij)'' : PTP'' U HPTPL -^ BCTQl are in- 
verse to each other. Finally, the maps <p\ ar^j^nd'- BCTQ^ — *■ PTP U IIPTP_ 
and -0' : PTP'^ U HPTPl -^ BCTQ^ are inverse to each other. All maps 
(/), t/), '0'', o-nd i// preserve Q and Sq. 

Proof. The fact that the maps are well-defined, inverse to each other, and pre- 
serve Q is easy to see from construction when orientations are preserved (it 
helps to draw a picture). Also, when orientations are preserved, Sq is trivially 
preserved. 

So it remains to consider orientation-reversing cases. Given (x,y) G CTQl,, 
if orientation is reversed in x or y, it can only be reversed in x, and |a;| < -^ 
by Lemma 2.4. In the case |a;| 7^ '-j-, it follows that (j){x,y) — {u,v) G CTQ\, 



where u preserves orientation, v reverses orientation, \v\ = \x\, and Ord(j/) = 
Ord(u) < Ord(w) — Ord(u) — Ord(x) -I- Ord(y). So Sq and Q are preserved, 
and ip{u,v) — {x,y). If, instead, |a;| = '-j-, then (j){x,y) = v, where |t;| = |a;|, 
V G PTP^UHPTPL, and v reverses orientation. Again, Sq and Q are preserved 
and tp'^{v) — {x,y). 

Now consider an element [u, v) G CTQWCTQ^ in which either u or v reverses 
orientation. By Lemma 2.4, only w reverses orientation and Ord(u) < ''2 ■ '^'^^ 
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we get ^p{u,v) = {x,y) G CTQ^ where Ord(u) = Ord(y), Ord(t;) = 20rd(y) + 
Ord{a;), \x\ = \v\, \y\ = 2\v\ + \u\. In this case, x reverses orientation and y does 
not, so Q and Sq are preserved, and clearly (j){x,y) = (w, w). Finally, suppose 
V G PTP'^\JHPTP'[_ reverses orientation. By definition, this means that T^'-' ^^^ 
reverses orientation on v. By nilpotency, Ord(t') < 2P0''(t;), and it follows that 
ijj^iv) = {x,y) G CTQl. We then have |a;| = \vlOrA{v) = 20rd(y) + Ord(a;), 
and PO^{v) — Ord(a;) + Ord(y). It follows that x reverses orientation, and so 
Sg and Q are preserved, and (j)[x,y) — v. 

The decreasing and left cases follow in exactly the same way as the increasing 
and right cases. D 

Corollary 2.1. Suppose {x,y) G CTQl,. If (j){x,y) — {u,v) and not all of 
x,y,u,v preserve orientation, then x,v reverse orientation, y,u preserve ori- 
entation, and \x\ = \v\. If(j){x,y) = v and not all ofv,x,y preserve orientation, 
then x,v reverse orientation, y preserves orientation, and \x\ ~ \v\. The same 
facts hold under the assumptions {y,x) G CTQ'^ with 4){y,x) — {v,u) or v. 

Proof. This follows directly from the argument above. D 

Lemma 2.5. Y.{x,y)eCTQ- s{x,y)EQ^^^y) = ExeTp(l " \x\)s{x)C^E^. 

Proof. Fix a choice of sign ± for this proof. Clearly, whenever E^Ey ^ 0, 
Ord(a;) = Ord(y), and x,y G TP±, then Cx = Cy = 1. In this case, s{x)s{y) = 
—s(Q{x,y)), as Q{x,y) also has reversed orientation and the same order as x 
and y. It remains only to see that, for any z G TP± with Cz = 1, there are 
l^l — 1 ways of writing Ez = E^Ey for x,y € TP±, and they all are of this form. 
The formula follows immediately. D 



Direct proof of Proposition 1.3. Set b ~ J2i ^a '^ ^u ^nd 

P_ — J2i<j ^ji ® Sy J so that rgf = b + P^. Then, using (j) and ip, 

(2.11) a^ + arst + rsta = a^ + aP- + P-a + -{ab + ha) 

X! s{x,y)EQ(x,y) - X! s{x,y)EQ(x.,y) - -i^ ^ Sxs{x)Ex 

{x,y)eCTQ^ (x,y)eCTQo x&HPTP 



= - Yl s{x)Ex+ Y^ s{x,y)EQ^x,y)- -^ Yl Sxs{x)E^ 

xeHPTP^UPTP ix,y)eCTQ'; xeHPTP 

= ^ (1 - |a;|)s(x)C,-B, - ^ s{x)Ex - ^ Y «W^- 
xeTP xePTP xeHPTP 

Equation (|l.8|) follows immediately. D 



Remark 2.1. The combinatorial formula 1.8 for e also follows from the proof 



of Theorem 1.2. Namely, in the proof we actually show that Rj has the form 



of i?GGS but we use the combinatorial formula (L8) for e instead of the original 
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one. On the other hand, since the combinatorial formula ( |l.q ) is symmetric, and 
because Rj satisfies the QYBE and the Hecke relation, Rj must be the unique 



element satisfying the hypotheses of Proposition 1.1 by the discussion in Section 



1.2. The proof of Proposition 1.3 above is, however, given for pedagogical reasons 



and because the results used will be needed later. 

2.2. Passing properties of T-quadruples. 

Overview 2.2. By passing properties of a T-pair we mean information about 
its left- and right-passing order. In particular, usually we will be concerned with 
whether a pair is (half) right- or (half) left-passed. 

In this section, we will list all possible passing properties of compatible in- 
creasing and decreasing quadruples, in connection with those properties of their 



images under or ip. These results, Lemmas 2.7 and 2.8, are essential in order 
to consider quadratic terms which arise in the Hecke condition for i?GGSi which 
are similar to those in the formula for e but include powers of q which depend 
on the passing properties. As a consequence of these results, one can prove the 



Hecke condition for -Rggs directly (see [S2|) 



In order to prove these results, we will first need to develop some more pow- 
erful combinatorial tools and notation regarding Belavin-Drinfeld triples. The 
combinatorics can best be pictured on the Dynkin diagram for sl{n). We picture 
this diagram as the line segment [1, n] with integer vertices. We then picture the 
positive root e^ — Cj, for 1 < i < j < n, as the line segment [i,j]. In this context, 
Fi and T2 can be thought of as subsets of the graph consisting of the union of 
all the length-1 segments which make them up, and maps T are nilpotent graph 
isomorphisms Fi — > F2. 

Definition 2.18. Assume i < j and k < I. We say e^ — Cj < e^ — e; if i < A; 

(ci — Cj is to the left of efe — e;). As subcases of this, we say that e^ — ej <^ Ck — ei 
for j < k, Ci — Cj < Ck — ei if j = k, and e^ — ej<ek — ei for j > k. Similarly 
define > by a > f3 whenever /3 < a, and the same for ^, >, and >. If a ^ /3 or 
/3 ^ a, then we say that a _L /3 (meaning there are orthogonal subsets X,Y C T 
so that a ^ X and /3 G y). 

Here and in the sequel we will make frequent use of the following key combi- 
natorial lemma: 

Definition 2.19. Take a G Fi. Let Ma be the smallest positive integer such 
that T^^^^^a G F2 \ Fi. Let Ca be the smallest positive integer less than Ma 
such that T'^'^a / a, if such an integer exists. Otherwise set Ca = 00. If Ca 
is finite and there is a positive integer d < Ma which is not a multiple of Ca 
satisfying T'^a / a, then let da be the smallest such d. Otherwise set da = cxj. 

Lemma 2.6. Suppose a G Fi and Ca,da < 00. (i) For any positive integer 
d < Ma such that T'^a / a, either d is a multiple of Ca, or d — da- (H) 
da + Ca — gcd{ca, da) > Ma and T'^°'a _L T'^'^a. 
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Proof. Take some d such that T'^a / a. Wc show in the following paragraph 
that either Ca divides d, or Ca + d — gcd{d,Ca) > Ma and T'^a ± T'^°a. This 
proves the lemma — all that remains is to see that, in the latter case, d ^ d^. If, 
instead, d =^ da, then applying the above result also to da, we find that both 
T'^a and T'^°'a are perpendicular to T'^^a. By space concerns on the diagram, 
it follows that T'^a JL T'^^a, but then T'^^'^^a JL a, which would show that Cq 
divides d — da, in contradiction to da + Ca — gcd(cc(, da) > Ma- 

So, take any d such that T'^a JL a, and assume that d is not a multiple of 
Ca- Define / : {0, . . . , M„ - 1} x Ti ^ {-1,1} by f{p,a,) = 1 if T^ preserves 
orientation on Q!i, and /(p, a^) = —1 otherwise. Define 5 : {0, . . . , Mq — l}xri -^ 
Z as follows. For any l<«<n — l(nis the length of the Dynkin diagram), 
let q be given by T^ai — Uq. Then we define g{p,ai) = q — f{ai)i. Define 
F = f X g. Clearly, F is defined so that if F C Fi is a connected segment 
of the diagram, then F is constant on {p} x Y, for each fixed p, < p < 
Ma - 1. Since T^^^^a / T^^-^^^-'a for aca < Ma, it follows that F is Ca- 
periodic in the first component. For the same reason, F is d-periodic in the first 
component. If d + c^ — gcd{d, Ca) < Ma, F must be gcd{d, CQ,)-periodic in the 
first component. This follows since F{d+l, a^) = F{1, ai), < I < Cq — gcd(d, Cq) 
implies F{a, ai) ~ F{b, ai) whenever a = b (mod gcd{d, Ca)), < a,b < Ma- By 
minimality, gcd{d,Ca) — Ca, which is impossible. Hence, d + Ca ~gcd{d,Ca) > 
Ma- Furthermore, T"^ _L T"^", because otherwise T'^~'^°'a JL a, which would 
imply that d — gcd{d, Ca) > Ma by the above results applied to d — Cq, which is 
clearly contradictory. D 

Corollary 2.2. Suppose that T^{ai) = 0:^+,- for a < i < b where r < b — a and 
I > 0. Then for any a — ec — Cc+s, P — &d^P--d+s, where s > r and a < c < d < b, 
then (3 y^ a, and a -< /3 implies that Ord{f3, —a) = r ■ 

By reversing all directions, given T'(ai) = ai^r, a < i < b, with r < b ^ a, 
then for any a ~ Cc^g ^ ^c, P = &d-s — &d, where s > r and a < d < c < b, then 
/3 7^ a, and a < j3 implies Ord{j3, —a) = — — '-. 

Proof. First, it is clear that r divides c — d iff T^^a = /3 for fc > an integer. 
In this case, the theorem is satisfied; so suppose not. By applying T^^ some 
number of times to a or /3, it suffices to assume < d — c < r. Now, if T' is 
defined on a, then a < (3 < T^a together with the Lemma gives the desired 
result. So assume T' is not defined on a, and hence it is not defined on (3 either. 
Suppose T™/? ~ a for some positive integer m. Write (3 — Ci — Cj- Now, by 
applying T™ some number of times to each ap,i < p < j, we can obtain aq for 
some a < q < b, showing that T' is defined on (3, which is a contradiction. But 
then T™ is defined The direction-reversed case is the same. D 

Definition 2.20. For convenience, let EPTP* = HPTP* U PTP* for any or 
no superscript *. 
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Definition 2.21. When T^ acts on some segment of the Dynkin diagram (i.e. 
some subset of F) by sending a^ to cti+fc, we say it acts by shifting to the right 
by k when k is positive, and by shifting to the left by k when k is negative. In 
particular, on each segment, T'' acts by shifting iff orientation is preserved. 

The next two lemmas summarize all of the possible passing properties of an 
opposite-sign quadruple and its image under (p. 

Lemma 2.7. Take {x,y) e GCTQl, and (j){x,y) — {u,v). Then exactly one of 
the following must hold: 
{a)P\v)=P-{y)+P\x),P\y)^0 
{h)P\v) = P\y),P\x)=P-{y)^Q 

Similarly, exaetly one of the following must hold: 

(c) P'-(w) = P'-(a;) + F''(u), P'(w) = 

(d) P^'iv) = P\u),P''(u) = P''(x) = 0. 

These results, after interchanging superscripts of I with r, also hold when 
one considers {y,x) e GCTQ'^ and (f){y,x) — {v,u), instead of the original 
hypothesis. 

Proof Let Ord(w) = (fc + l)Ord(y) + fcOrd(x) and Ord(w) = fc Ord(y) + {k - 
l)Ord(a;) for some k (which exists by construction). 

Suppose that v £ EPTPK We will analyze all possible cases by consid- 
ering the value of PO^v). Write PO^v) = p[Ovd{x) -\- Ovd{y)\ + q where 
q < Ord(a;) + Ord(y). First, I claim that p > k — 1. Suppose instead that 
p < k — 1. In this case, fc > 2, which immediately implies from the proof of 
Proposition ^.l| that yOrd(2:)+Ord(j/) preserves orientation on ui + vi. So w pre- 
serves orientation, and by definition T^ ^'"' preserves orientation on v. Now, if 
we set to = T~'^'^'^^y^xi, we find that T'^ljKuj because p < k. Now, fc > 2 shows 
that T'^^'i{^)+Ord{v)^r^^^ Finally, T'^^'ii'^)+Ord{y)^—r].q^^ because p < fc - 1. 



These facts, however, contradict Lemma 2.6. 

So, it must be that p > k — 1. We divide into the two cases, (1) p = fc — 1 
and (2) p — k. 

First consider the case k =p-l. Set t = fc[Ord(a;) + Ord(y)] -PO'(w). Then 
we have three cases: (i) t < Ord{y), (ii) t ~ Ord(y), and (iii) t > Ord(2/). First 
consider (i). Now, T^{yi) > yi, so y £ PTP^. Conversely, whenever y £ PTP^, 
clearly v £ PTP^ with PO'(u) = fc[Ord(x) + Ord(y)] - PO''{y) (we use that y 
always preserves orientation). In this case, t < Ord(y) and p — fc — 1, as desired. 
This situation, characterized by u G PTP\ y G PTP^, falls into (a) and we will 
call it (al). 

Next, take (ii). In this case, PO\v) = fcOrd(a:) -I- (fc - l)Ord(y), so a; G 
HPTP^ and y G HPTP\ Conversely, it is clear that y G HPTP"^ iff x G 
HPTP'^ from the construction of 4>, and in this case, v G PTP^ with PO^v) = 
fcOrd(a:) + (fc — l)Ord(j/). Thus, t — Ord(j/) and p = fc — 1, as desired. This is 
a different case of (a), so let us call it (a2). 

Finally, consider (iii). In this case, < Ord(a;) + Ord(y) — t < Ord(x). Set 
t' = Ord(a;) + Ord(y) - 1 = PO\v) - (fc - l)[Ord(x) + Ord(y)]. Then it follows 
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that T^'{xi) <xi,so that x e PTP^ with PO\x) = t' . Conversely, if a; e PTP\ 
then V G PTP^ with PO\v) = [k - l)[Ord(a;) + Ord(y)] + PO\x), as desired 
(this can be checked separately when x reverses orientation — here A: = 1 so there 
is no difficulty.) Hence, t > Ord{y) and p = k — 1. This is the final case of (a), 
so let us call it (a3). 

Next, consider the case k — p. Set t = PO^{v) — fc[Ord(a;) + Ord(y)]. Because 
A: = p, it follows that < t < Ord(y), hence y e EPTP^ with PO\y) = t. 
Since PO\y) = Ord(y) iff PO\v) = Ord(w) = (fc + l)Ord(y) + fcOrd(x), we 
have P\v) = P'(y). Conversely, whenever y e EPTP\ then v e EPTP^ with 
PO^{v) = PO\y) + fc[Ord(x) + Ord(y)]. Hence, p = fc and P\v) = P\y). This 
accounts for case (b). 

We have proved the first part of the Lemma, because we have considered 
all possible nonzero values of P'(w), P^{x), P\y), and P^{y), and grouped them 
into the cases (al), (a2), (a3), and (b). We have shown that each of these 
is associated with different values of PO'(u), which justifies the zero values of 
P'(w),P'(a;),P'(y), and P^{y) in each case. 

Next, we apply the same analysis used in the first part to show that ex- 
actly one of (c),(d) holds. Let t = \PO''{v) - Ord(a;) - Ord{y)\ and w = 
VI+UI+ T'^'^<i{^)+Ord{y)^^_ -y^g suppose that V e EPTP'' and divide into the 
cases PO''{v) > Ord(a;) + Ord(y) and PO''{v) < Ord(x) + Ord(y). 

First consider PO^{v) > Ord(a;) + Ord(j/). Then it is clear that t < Ord(u), 
with equality iff w e HPTP\ Now, T* is defined on w, and T*w / w, so T* 
preserves orientation on w. This shows that T*u; < uj, so that u G EPTP^ with 
PO\u) = t. That is, P\u) = P''{v). Conversely, whenever u e EPTP\ we 
know from the fact that u preserves orientation that T^'~' '^"^ preserves orienta- 
tion on ui, and hence that P''{v) = P\u) with PO''{v) = PO\u) + Ord(a;) + 
Ord(j/). It is then clear that PO^{v) > Ord(a;) + Ord(y). This accounts for case 
(d). 

Now, suppose that v e EPTP" with PO^iv) < Ord(a;) + Ord(2/). We divide 
into the cases k > 2 and fc = 1. 

First suppose fc > 2. In particular, this implies that T^o''(d) jg (defined 
on CO, and by nilpotency, it must preserve orientation. Also, yOrd(x)+Ord(y) 
must preserve orientation on uj. So, we see that T*ui > ui, thus ui S PTP^ 
with PO^{ui) = t. Conversely, if fc > 2 and u £ EPTP^, we see from 
^-2.po'-(«)^^yOrd(x)+Ordto)^ and Lemma m that PO''{u) < Ord{x) + Ord{y) . 



It follows that u,v £ PTP'' with PO''{v) = t, and PO''{v) < Ord(x) + OTd{y), 
as desired. This accounts for one situation of (c); call this (cl). 

Next, suppose fc = 1 and PO^{v) < Ord(a;) -I- Ord(j/). Wc further divide 
into the three cases (i) PO^{v) < Ord(x), (ii) PO^{v) ~ Ord(a;), and (iii) 
PO^'iv) > Ord(a:). 

In case (i), we use that y preserves orientation to see that T^'-'' '-^^{xi) > 
xi, so that X G pxpr -vjrith PO^{x) = PO^ {v). Conversely, whenever x G 
PTP^, it follows that fc := 1 using Lemma |2.6| : otherwise we would have 
7--Ord(a)2,^-2,,^-yPO'-(x)-Ord(y)2,^ with T-o-^^fi^)^ < r™"(^)-0'^'i(^)a;, while 
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-Ord(y) < PO'^ix) - Ord(j/) < Ord(x). Hence, v G FTP'' with PO''{v) = 
PO''{x) < Ord(x). Call this situation (c3). 

In case (ii), we have that x,u <E HPTP^ . Conversely, whenever x E HPTP^, 
we must have fc = 1 by Lemma ^^, and then u G HPTP^' and PO'^{v) = 
PO^{x), as desired. If w G HPTP^, then it also follows from Lemma |]^ con- 
sidering uj that k = 1, and then x G HPTP^ . Call this situation (c2). 

Finally, we consider case (iii). Now, PO^{v) > Ord(.T) shows that Ord(a;) + 
Ord(j/) — PO^{v) < Ord(y). By nilpotency, T* must preserve orientation on yi, 
and it follows that u G PTP"^ with PO''{u) = t. Conversely, if w G PTP"^ with 
fc = 1, then it follows that PO'lu) < Ord(M) = Ord(y), so 
j^Ord{x)+Oi-d{y)-PO-{u)^^ ^ ^^ Hcucc, V G PT P'' with PO'' (v) ^ Ord(x) + 
Ord(y) - PO''{u), and Ord(a;) < PO''{v) < Ord(x) + Ord(y). This has the 
same passing properties as (cl), so call this situation (cl'). 

We have finished the second half of the Lemma, since we have accounted for 
all possible values of P"^ (u) , P^ (u) , P'^ {v) , and P^{x) in cases (d), (cl), (cl'), 
(c2), and (c3). Each of these are associated with distinct values of P'^{v) with 
rexspect to the Ord(x), Ord(2/), Ord(M), and Ord(w), once k is fixed. 

To obtain the result for decreasing quadruples, simply reverse all directions 
and permute the components of all T-quadruples (not pairs!) in this proof. D 

Lemma 2.8. Take {x,y) G BCTQl and (j){x,y) = v. Then v G EPTP'', 
P^{v) + P^{x) — 1, and exactly one of the following hold: 
(a) P\v)=P'{y)+P\x),P'{y)=0. 
{h)P\v) = P\y),P\x) = P-{y)=Q. 

Under the hypotheses {y, x) G BCTQ'^ and ip{y, x) = v, these results still hold 
upon interchanging superscripts of I and r. 

Proof Clearly v G HPTP'' iff x G HPTPr Suppose v G FTF^. Hence 
Ord(a;) G {PO''iv),0}. Suppose for a contradiction that x G PTP''. Then, 
PO'^ix) < PO^iv). However, x<T^O''(^)x<T^o''(^)x,x<T™"(^)x and Lemma 
2.i imply that PO^{x) — \y\ > PO^{v), a contradiction. So, the identity 



P''{v) + P''{x) = 1 easily follows (since v G EPTP''). 

The rest of the proof is almost exactly the same as the proof of the first part of 
Lemma |2.7| , getting rid of u. Again, the results follow with simple modifications 
in the decreasing case. D 

2.3. Repeated application of <j) on larger collections of T-pairs. 

Overview 2.3. In this section, we consider the longer monomial terms that 
arise in the expansion of the formula for Rj. As in the previous cases, most 
term s cancel; we therefore explicitly give the groupings which cancel (Corollary 
p.4|) or almost cancel, and show that what remains is simply i?GGSj proving 



Theorem 1.2 , In order to do this, we need to define the notion of a T-chain, which 
generalizes T-quadruples to the objects needed to handle the longer monomials, 
and prove some more combinatorial results regarding these. 
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Definition 2.22. A n,m TP-chain is a chain x = (xi,... ,a;„) e j^pm ^ 
j,pn-m^ so that -E^i • ■ • £;^„ ^ 0. Let TPCn,m denote the set of n, m TP-chains. 
Let TPC denote the set of all TF-chains, i.e. TPC = Ui>jTPC,j. 

Definition 2.23. A chain {xi,... ,Xn) £ TPCn,m is said to be outer if 
Ord(a;i) > ... > Ord(x™) and Ord(x™+i) < ... < Ord(a;„). Let TPC°„, 
denote the set of such n, 77i-chains, and let TPC° denote the set of all outer 
chains for any n,m. 



Note 2.7. Lemmas 2.9-2.13 below have obvious analogues obtained by changing 
the sign of all T-pairs, reversing the order of T-chains, and replacing TPCn^m 
with TPCn^n-m va all forms. These results are not stated but will be referred 
to in the same manner as the actual results stated. 

Lemma 2.9. {i) Suppose {xi,X2,x^) G TPC^^^. Suppose '4'(x2,x^) = (2/2,2/3) 
and ip{xi,y2) — (zi,Z2) where (3^2: 2:3), (cci, 2/2) G CTQ'^. Then Ord{xi) < 
Ord{x2) iff Ord{z2) < Ord{y3,), Ord{xi) = Ord{x2) iff Ord{z2) = Ord{y3), and 
Ordlxi) > Ord{x2) iff Ord{z2) > Ordiys). 

(a) Suppose (a;i,a;2) £ TPC2^2- Suppose ^''(2^2) = (2/2,2/3) and -0(3:1,2/2) = 
(zi,Z2) where X2 £ PTP^ and (^1,2/2) £ CTQf. Then Ord{xi)l Ord{x2) iff 
Ord{z2)f Ord{y3) for ? any order relation —, <, or >. 

Proof. The proof is the same for both (i) and (ii), does not mention X3, and is 
given in the following paragraphs. First, we note that Ord(a;i) — Ord(a;2) iff xi 
and X2 reverse orientation, which is true iff Z2 and 2/3 reverse orientation, which 
is true iff Ord(z2) = Ord(2/3). 

Now, we show that Ord(a;i) < Ord(a;2) implies Ord(z2) < Ord(2/3). To reach 
a contradiction, suppose that Ord(xi) < Ord(a;2) and Ord(z2) > Ord(2/3). By 
nilpotency, xi and 2/3 preserve orientation. Thus Z2 and X2 also preserve orien- 
tation. Write Ord(2/2) = _pOrd(zi) + {p - l)0rd(z2). 

First suppose p>2. Then \z2\ > i|zi|, so that T'="^^(^i)+C"^^(^2) is defined on 
(2/3)?. and therefore on (2/3)/. However, this implies that T°'^<^^y^)+Ord{z^) (^f^^^,^-^^ _^ 

(2/3)0>(^2)/ + (2/3)i>rO^'^(^^)+°'^'^("^H(^2)i + (2/3)/), while rO'-dfe3)+Ord(.0((^2); + 

(2/3)0 > rO'''i(^i)+0'''^(^2)((z2)( + (2/3)0- This contradicts Lemma IJ. 

So p = 1. Then Ord(a;i) = 20rd(zi) + Ord(z2) and Ord(j/2) = Ord(zi). 
Since Ord(a;i) < Ord(a::2), it must be that Ord(a;2) > 20rd(zi) + Oid{yz) = 
20rd(2/2) + Ord(2/3), which implies that \y3\ > ^\y2\- So T°"^^y^')+°"^^y^')[lz2)i + 
(2/3);] < (22); + (2/3 V Now, write 0rd(zi)+0rd(z2) = g[Ord(2/2)+Ord(2/3)]+TO, for 
< TO < Ord(2/2) + Ord(j/3). Since Ord(2/2) + Ord(2/3) < Ord(2:i) + Ord(z2) < 
Ord(a;2) - Ord(j/2), |t follows that T'"((2/3); + (^2);) < (2/3]; + (^2); (<Z = 1) 
or T'"((2/3); + (z2)z)<(2/3)z + (22)/ (q > !)• By Lemma gj, it follows that 
%3)i+(z2)i divides both m and Ord(2/2) + Ord(2/3). But then C(^y^-^^^(^^^^)^ divides 
Ord(xi) — Ord(zi) and Ord(a;2) — Ord(zi), which shows that Ord(a;i) > Ord(a;2), 
contrary to assumption. 
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Next, suppose Ord(a;i) > Ord(a;2). We show Ord(z2) > Ord(y3). Find p 
and q such that Ord(a:2) = {p + l)0rd(j/2) +pOrd(j/3) and Ord(xi) = {q + 
l)Ord(zi) + qOi-d{z2). In this case, Ord(2;2) = qOidizi) + {q - l)0rd(z2). 
Hence, Ord(a;2) = (p + l)gOrd(zi) + (p + l)(q - l)0rd(z2) + pOrd(2/3)- By 
assumption, (1 — pg)Ord(zi) + (p — pg+l)0rd(z2)— pOrd(y3) > 0. Since pg > 1, 
this in particular imphes that Ord(z2) > Ord(y3), as desired. D 

Lemma 2.10. (i) Suppose (xi,X2,a;3) e TPCa^i with \xi\ > \x2\ + \x3\ and 
Ord{x2) < Ord{x3). Let ip{x2,X3) — (2/2,2/3) and suppose Ord{y2) < Ord{xi). 
Let 4'{xi,y2) — {zi,Z2)- Then Ord{z2) < Ord{y3). 

(ii) Similarly, suppose (a;i,a;2) G TPC2,i with \xi\ > \x2\ and X2 G EPTP^. 
Then set ip^{x2) = (2/2,2/3) and suppose Ord{y2) < Ord(xi). Setting ^'(^1,2/2) = 
(zi,Z2), it follows that Ord{z2) < Ord{y3). 

Proof. Again, parts (i) and (ii) have nearly the same proof, which follows. Sup- 
pose, on the contrary, that Ord(z2) > Ord(2/3). Clearly Ord(z2) ^ Ord(2/3), 



else 2/3 would have reversed orientation, which is not possible by Lemma 2.4. 
So Ord(z2) > Ord(2/3). Now, rO''d(2:i) jg defined on (2/3); since, in case (i), 
2^0rd(2:i) Jg (jggned on {x2)h and {x3)h, which follows from |xi| > \x2\ + |x3|, 
and in case (ii), tO-'^^^i) is defined on {x2)h- In particular, t'^^'^^'-^) is de- 
fined on (2/3);. But now, T~^'"'''-^\{y3)i + {z2)i)<T°'"''~y'K{y^)i + (^2)/) but 
yOrd(22)((y3)^ + {Z2)i) < TO"^'-y^'H(y3)i + {Z2)i), Contradicting Lemma ^ D 

Lemma 2.11. Suppose x — (xi, a;2,X3,a;4) G TPC'l2 with \x2\ < {x^l + [x^l 
and \x3\ < \x2\ + \xi\. Let V'(a;i,2:2) = (2/1,2/2) and ■ilj{x3,Xi) = (2/3,2/4)- Then 
\x2\ > \x3\ iff {yi,y2,X3,Xi) eTPC° and \x3\ > \x2\ iff {xi,X2,y3,Vi) £TPC°. 

Proof. First we note that, if \x2\ > 1x3 1, then (2/1, 2/2, X3, X4) G TPC°, for the fol- 
lowing reason. Suppose \x2\ > \x3\ and write 0(a;2,X3) = (^2,^3) or (j){x2,X3) = 
Z3, dep endin g on whether (x2,X3) is bad or good. Then \z2\ + \z3\ < \x4\, so 



Lemma 2.10 applies and shows that Ord(2/2) < Ord(x3), as desired. By symme- 
try, |a;3| > \x2\ implies that (xi, 2:2, 2/3, 2/4) G TPC°. 

So, it suffices to show that |x2| > |x3| if (xi,X2,2/3, 2/4) G TPC° and |x3| > |x2| 
if (2/1, 2/2, X3, X4) G TPC° . By the symmetry of the situation, we need only prove 
the first. 

Assume, for sake of contradiction, that |x3| > |x2| and (xi,X2, 2/3,2/4) ^ 
TPC°. First suppose that \xi\ + \x2\ > |x3| -I- |x4|. Then we note that T-O'^'^^^^) 
is defined on (2/4); because it is defined on (^3); and (^4);. Next we note that 

y-Ord(.2)(j^4)^>7^-Ord(y3)(y4); beCaUSC I2/4I > I2/3I + IX2I. Also, T-Ord(:.2)(y^)^ ^ 

(2/4)/i, and T-'^'^^y^\yi)i<{yi)h. This contradicts Lemma pj[ 

On the other hand, it is impossible that |x3| -I- |x4| > |xi| -I- |x2|. If this were 
true, then it would follow that T^'^'^^'''^)+Ord{x3) shifted T-^'"^^''^\{xi)h + {x2)h) 
to the right by |x3| ~\x2\ < |xi|, while xi -< r"°''^(^^)((xi),0. This would 



contradict Corollary 2.2. D 



PROOF OF THE GGS CONJECTURE 19 

Lemma 2.12. Suppose (a;i,a;2) G TPC2.1 and \xi\ > \x2\. Suppose further that 
xi G FTP' and^\xi) = {yi,y2)- Then Ordijj-^) < Ord{x2). 

Proof. Clearly Ord(2/2) — Ord(x2) would imply that 2/2,3^2, and Xi reverse ori- 
entation, which is not possible since \xi\ > \x2\- Suppose instead that Ord(2/2) > 
Ord(a;2). Wc have that T'^'^'^i^i) ^ and hence rO'd(s'2), is defined on {x2)h, 
and hence {x2)i. Since Ord(2/2) > Ord(a;2), we find that T-'^"^''y^\{x2)i + 



(y2)i]<rO'-d("^)[(a;2)j + {y2)i]>T^"''-y''>[{x2)i + (^2);], contradicting Lemma 2.6 



So Ord(2/2) < Ord(x2). D 

Lemma 2.13. Suppose x = {xi,X2,X3) G TPCf 2 with \x2\ < l^aj < |a;i| + |a;2|- 
Then X2 i PTP^ and X3 (f. EPTP\ 

Proof. First, note that T~Ord(x2) jg (jegned on {x3)i since it is defined on {x2)h-\- 
(xi)/i, and the former is a subset of the latter on the diagram. If X2 G EPTP'', 
then set q = PO\x2). If 2:3 G EPTP'' and X2 i EPTP\ set q = Ord(x2) + 
Ord(a:3) - PO''(a;3). In either case, T"? is defined on T-'^'"^^'^^\{x-i)i). Indeed, 
2.0rd(:.2)+Ord(x3) jg defined on r-o^'i(^2)((x3)i), and q < Ord(a;2) + Ord(x3). 



Note that, by Lemma 2.4, X3 and X2 must preserve orientation. Hence, T'^ 
and T'^^<ii^2)+OTdix3) jj^ygt preserve orientation on T-°"^^''^\{x3)i). Set to = 
2.-Ord(^2)((2,3)^)_ We have a;>T«w < T^'^dix2)+Ord{x3) ^ ^ (-^.^^^^ contradicting 



Lemma 2.6. D 



Now, we are ready to define maps <i>, ^±, ^'", ^', ^', and <&' which param- 
eterize terms which cancel in the expansion of J^^RstJ^^ (given in Corollary 
0). 

Notation 2.2. For any map / taking two arguments, let f^'^ be the map / 
applied to the i and j'-th components of some larger fc-tuple. Similarly, for any 
map g taking only one argument, define g*-*-' to be the map g applied to the i-th 
component of a larger fc-tuple. 



Definition 2.24. Define $ : TPC°„^ -^ TPC for 1 < m < n as follows. For 
x^ixi,... ,xn)e TPC^ „„ let ^x) = 0'"'™+i(x). 



Definition 2.25. Define *+ : TPC^^ -^ TPCn,m~i for m > 2 by ^+(a;) = 
V'™-i'™(x). For m < n - 2, define *_ : TPC°^,^ -> rFC„,„,+i by *_(x) = 

Note 2.8. Note that, unlike in the case of the map ip (i.e. the case of 2, m 
chains), we can have chains on which both maps ^+ and ^_ are defined. We 



see, however, that in many cases (namely, the hypotheses of Lemma 2.11), only 
one map will yield an outer chain. 
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Definition 2.26. When x — (xi, . . . , Xn) G TPCn.m and Xm G PTP\ x is said 
to be left-passed and we write x G LPC. If a: = (xi, . . . ,Xn) £ TPCn,m and 
Xm+i S PTP^ or HPTP^, then a: is said to be right-passed or half-passed, and 
a; e RPC or HPC, respectively. 

Note 2.9. Note that, given x — {xi, . . . , Xn) G TPCn,m with n > to + 1 > 2, 
a;™ e HPTP^ iff x^+i G HPTP^, so in these cases the half-passed chains not 
only have a half right-passed pair but also a half left-passed pair. 

Definition 2.27. Define *' : TPC^^ n LPC -^ TPC„+i,™ by *'(a;) = 
(^^)^'^\x) Similarly, define *'' : TPC^„^ n [RPC U i7PC) ^ rPC„+i^,„+i 
hyW{x)^{'il)'')^'^+^\x). 

As in the case of </>, -0, -0*, we have the following: 

Lemma 2.14. Let x,y G TPC°. Then x — ^{y) iff y ~ ^±(a;) for some sign 
± or y = **(x) for some superscript * G {l,r}. 



Proof. This follows easily from Proposition p.l[ . D 

Definition 2.28. A chain x = (a;i, . . . , a;„) G TPCn.m is said to be negatively 
special ifri>77T,+ l>3 and |a;„i+i| > \xm\ + |a;m-i|- The set of such chains is 
denoted SPC-. Similarly, x = {xi, . . . ,a:„) is positively special (or in SPC+) 
if n > TO -h 2 > 3 and |a;,„| > \xm+i\ + \xm+2\- Set SPC = SPC+ U SPC; the 
general term will be simply special. 

Definition 2.29. A chain x = (xi, . . . , a;„) G TPCn,m is said to be negatively 
reversed if3<TO + 2<?T. and a;,„ and Xm+2 both reverse orientation. The set of 
such chains is RC-. A chain x = {xi, ... ,a;„) G TPCn,m is positively reversed 
(or in RC+) if3<TO,-|-l<n and Xm-i and Xm+i both reverse orientation. As 
before, RC — RC+ U RC- is the set of reversed chains. 

Lemma 2.15. // a; G TPC^„^ H RC, then {n,m) = (3,1) or (3,2). // a; G 
TPC° n RC, then $(x), *±(x), **(a;) ^ TPC° for any ±,*. In fact, if x G 
TPC° n RC-\-, then ^_ is not defined on x, and ^+(a;) = (2/1,2/2,2/3) G TPC^^i 
satisfies Ord{y2) = Ordly^). Additionally, $(a;) = (21,2:2,2:3) G TPC^^s or 
$(x) = (21,22) G TPC2,2 where Ord{zi) = Ord{z2). 

Similarly, if x G TPC° fl RC-, then ^_|_ is not defined on x, and ^_(x) = 
(2/152/2,2/3) G TPC^^2 satisfies Ord{yi) — Ord{y2). Additionally, $(a;) = 
(21,22,23) G TPCsfl or $(a;) = (22,23) G TPC2fi where Ord{z2) = Ord{z:i). 



Proof. This easily follows from Lemmas p.4|and 2.1. □ 



Corollary 2.3. No outer chain is both reversed and special. 

Proof. Clear. D 
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Definition 2.30. We define maps *', $' : TPC° r\ RC -> TPC° as follows. 
If X e RC^nTPC where *_(x) = (2/1,^2, j/s), set *'(x) = {Q{yi,y2),y3) e 
TPC2,i. If *(x) = (zi,Z2,^3), set ^'(x) = (zi,Q(z2,Z3)) £ TPC2,o, and if 
$(a;) = (z2,Z3), set $'(x) = (Q(z2,Z3)) e T-PCi.o. Similarly, if a; G RC+DTPC 
where *+(x) = (2/1,^2,2/3), set *'(a;) = (2/1,(9(2/2,2/3)) G TPC2,i. If ^(x) = 
{zi,Z2,Z3), set ^'{x) = ((9(2:1,22), 23) G TPC2,2, and if <l>(a::) = (21,^2), then set 
<P'ix)^{Q{zi,Z2))eTPCi,i. 

Lemma 2.16. (i) Take x — {xi, . . . ,Xn) G TPC^^y^ n SPC± for some fixed 
sign ±. Then '^±{x) G TPC° or $(a;) G TPC°, but not both. In the former 
case, 4'-|-(x) G SPC± as well. 

(ti) Ifx = {xi, . . . ,x,,) G TPC°,„. \ SPC, for (n,m) ^ {(1,0), (1, 1), (2, 1)}, 
then either (a) *+(a;) G TPC°, (b) *_(a;) G TPC°, or (c) neither. In case (c), 
x G RC. In case (a), 'i!+{x) G SPC, and in case (b), *_(a;) G SPC. 

(Hi) IfxG TPC°^^ n [LPC U HPC U RPC], then x G SPC. Additionally, 
^'{x) G TPC n SPC+ ifxe SPC+ n LPC and ^''{x) G TPC° n SPC_ if 
X G SPC- n [i?PC U HPC] . 



Proof, (i) This follows immediately from Lemma 2.9 in the cases that to > 2, a; G 



SPC+ and m < n — 2, a: G SPC-. (Note that it is impossible to have x G RC 



by Corollary 2.3.) In the case that m = 1 and x G SPC+ or in the case that 
m = n - 1 and X G SPC^, it is clear that $(.t) G TPC°. 

Hi) It follows that only one of the ^+(a;), *_ (x) can be in T PC° from Lemma 



2.11 . If X G PC n TPC°, then no *±(x) is outer by Lemma |2.15| . By Le mma 
2.11 , if n > 4, there is nothing to prove. If n = 3 and x ^ RC, then Lemma [2.10 



gives the desired result. For n = 2 the result is easy. 



(iii) The two statements follow from Lemmas 2.13 , 2.12 , respectively. D 



Definition 2.31. We define the following subsets of TPC°: 

(a) Ca = {a; G SPC H TPC \ $(a;) ^ TPC} 
(a') Ct = {xe SPC U TPCa.i | x, $(a;) G TPC} 

(b) C± = {x£ TPC \ [SPC U RC] I *±(a;) G TPC°} 

Furthermore, let C ± = Ca n 5PC±, C^ = C^ n S'PCi, and C^ = C+ U C". 

Lemma 2.17. The subsets Ca,Ct,Cc,RC n TPC, TPCi^i, and TPCi^ are 
disjoint and their union is all ofTPC°. 



Proof. That Ca,Cb, and Cc are disjoint from RC follows from Corollary 2.3 
Lemma 2.15|, and the definition, respectively. The other facts regarding disjoint 



edne ss are obvious. To check that the union is all of TPC° , we apply Lemma 



2.16|.u, which shows that Cc = TPC°\[SPCURCUTPCi^iUTPCi,oUTPC2,i]. 



It is clear, though, that TPC2,i C Ct. This proves the desired result. D 



22 TRAVIS SCHEDLER 

Lemma 2.18. (i) For each choice of sign, ^± maps C^ U C^ injectively to 

(n) W maps [C" UC^"] n [RPCUHPC] injectively to C^ \ [RPCUHPC] and 

¥ maps [C+ U C+] n LPC injectively to C+ \ LPC. 

{ill) Cc n [LPC U RPC U HPC] = 0. 

{iv) ^''[{C+\JC+)r\{RPC\JHPC)] and¥[{C-\JC^)f\LPC] are both disjoint 

from Cb- 

(v) ^±(Cb) is disjoint from TPC° for each choice of sign. 



Proof, (i) This follows immediately from Lemmas p.l6.i and 2.14 



(ii) This follows immediately from Lemmas 2.16| .ii, 2.14 , and 2.8 

(iii) This follows immediately from Lemma |2.1 

(iv) This follows immediately from the definition of SPC . 



(v) This follows from Lemma 2.16.i, since we know Ch is disjoint from RC . D 



Corollary 2.4. TPC° is partitioned by all sets of the form: 

(a) Forx€C+UC+, 

(2.12) A,^ 

{x, *+(a;)} U {y I y = ¥{x) or y ^ ¥ o *+(a;)} U {xp e RC+ \ $'(xp) = x], 

(a') Those of the form ( p.l2|) , replacing + with — and I with r. (Call these also 
Ax, distinguished from the above by the "sign" of x.) 

(b) For a fixed x G TPCi^i, 

(2.13) A,= 

{x}U{y\y ^ ¥{x) ory^¥o ¥{x)] U {xp G RC+ \ <^' {xp) = x} 



(6') Those of form (2.13), replacing + with — , I with r, and TPC\,\ with 
TPCi^Q. Call these A^ as well. 

Here it is meant that, if ^* is not defined on x, then y ^ "^*{x) for any y. 

Proof. For every x G C+ U C+, we see from the Lemma, part (i), that '^+{x) G 
Cb C TPC°. Furthermore, *'(a;) G Cb and *' o *+(a;) G Cb where these 
are defined (Lemma, part ii). Now take any y G C^. First note that either 
*+($(y)) = y or *'($(y)) = y because y G SPC+. Note that $(y) 4 RC 
because ^+{RC+) and ¥{RC+r\LPC) are disjoint from TPC° (Lemma |t|). 



Now, if $(y) ^ Cb, then using Lemma |2. 17] , y G A$(j^) (of type a or b, depending 



on whether ^+{<^{y)) = y or \l/'($(j/)) = y, respectively). If $(y) G Cb, then 
clearly y G C^. In this case, $^(2/) ^ Cb by the Lemma, parts (ii), (iv), and (v), 



using Lemma 2.14. Furthermore, in this case \l''($^(y)) = $(2/), again from the 
Lemma, parts (iv) and (v). Then, y G A^2iyy Thus, we see that all elements 
y G C^ fit into at least one of the sets (a) or (b). To see that all elements 
in C^ fit into at most one, note that the way in which y appears is uniquely 
determined by which of the following holds: (A) ^{y) ^ Cb, y = ^+ o $(2/); 
(B) ^{y) iCb,y = ¥o $(y); (C) <^{y) G Cb, $(y) = ¥ o $2(y). Now, it 
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remains to consider those elements of RC . For any z eRC, we know that 
$'(z) e TPC^ 2 U TPClo U TPCl^ U TPCj" ^ by Lemma |2l5| . The former two 



are subsets of Cc, so we know that z G A$/(2) for any z S RC, and clearly <i>'(z) 
is unique. The negative case is almost identical to this one. D 

Definition 2.32. For x £ TPC^,^, set E{x) = 1 if x™ G HPTPi or a;™+i G 
HPTPr and otherwise. Now, given x = {xi, . . . ,a;„) G TPC^ „, set -P(a;) = 

Lemma 2.19. J^'^Rst-P^ = Y.xeTPC Pi^)^Q{x)+Y.i^j (^a^^^jj+Y^z qeu^eu- 
Proof. The terms in the expansion of J^^RstJ^^ are 

n 

(2.14) q^'^^^YlEx.SxM ' g-i)(-9)-^-^-(l^'l-^^9^"(^-\ 

i=l 

for each x = (xi, . . . , Xn) G TPC°, as well as the terms en (8) e^j for i ^ j and 
ge^i (g) en for each j. D 

Lemma 2.20. (i) If x G CaUC,, then J2yeA^ ^(y)^Qfe) = 0. {ii) If x = (xi) 
G TPCi^iUTPCi,o, then Y.yeA^ ■P(j^)^Qto) = -5,,g^^i[^°(-i)+c^^i(l-i|-i)£;,, . 

Proof, (i) Let a; G C+ U C+ . The negative case is similar (see comments at the 
end of the proof of this part). Let x = {xi, . . . , Xn) G TPCn,m and let 

(2.15) F^ 

m — 2 n 

i— 1 j— r?i+l 

be the part of the formula for P{x) which will not change upon applying ^P+j 
'^^ , and ^' (where applicable). 

Let B == P{^\x)) if a; G LPC and B = otherwise. Set {y,n-i,ym) = 
Tp{xm-i,Xm)- First we show that 

(2.16) P{x)+B = gC-,.-i(l^'"-i|-i)+^'^(^"-i)-^'fe™)i^. 



First, by Lemma 2.7 



(2.17) P\x„,-i) = P'(x™) + F'-(x™) + P\y„^). 
Hence, 

(2.18) F"(x„,_i) + P'^iXrn) = P^Xr.z^i) - P'(y„0 - 2P'(x„0. 



If a; ^ LPC, then P = and P'(x„) G {0, i}. In this case, {Uj&j follows 
from the definition of E{t). If x G LPC, then P'{x„i) = 1, and ( |2.17| ) implies 
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P^{xm) — 0. Then Lemma 2.8 shows that B 

-l)+-P"(a; 



hand side of (|IT|) is q^+P'^^''" 
the same as the right-hand side. 
Next, we show that 



)+Cx„_i(|2;„ 



l)P(x) SO that the left- 



^^F. By (PI) , this is 



p'-(x,„_i)-^'fe™)r„C',„-i(i-l 



[9^ 



il) 



^c.^-iCb™-!!-!)- 



F. 



(2.19) ^ P(2/)-9^ 

■I>'(y)=x 

NaturaUy, we may assume that Xm-i reverses orientation. Since, in this case, 
Um also reverses orientation, it must be that m = n = 2. Suppose now that 
xi = (ci - ej,ei - ej+;_j) and X2 = (e^ - efe,ei+;_j - ej+;_fc). Now, for every 
p such that I < p < j - i - I, set Up = (ci - e^+p^ei - e/_p), Wp = (e^+p - 
ek+j-i-p,ei-p — e2i+p+/-j-fc), and Wp = {sk+j-i-p ~ ek,e2i+p+i-j-k — ei+;_fc). 
Then tp = {up,Vp,Wp) are exactly those reversed chains such that $'(ip) = x. 
Now, we consider the possible passing properties of the T-pairs involved. Note 
first that, since Ord(up) = Ord(a;i), P^{xi) — P^{up) for all p. For the same 
reason, P^{wp) = P\y2) for all p. Next, note that P^{up) = for all p — 
otherwise, applying T^'-' '^"'■^ to xi would contradict nilpotency. For the same 
reason, P^{wp) = for all p. Next, note that P^{vp) — P^{vp) = for all p. 
This follows from the fact that P\up) — for all p, making use of Lemma | 
Now, (2.19) follows readily. 



Let D = F(*' o *+(x)) when *+(a;) G LPC and D = otherwise. Finally, 



we show that 

(2.20) P{^+{x)) 



D 



-q 



-i(i- 



|)+P'-(x™_i)-P'(y„) 



F. 



The proof is similar to the proof two paragraphs back. If ^+(.t) ^ LPC, 
then D = 0. By Lemma ^ P'-(a;™-i) = P''(y„0 + P'"(y™-i) + PKym-i)- 
Thus P^ivm-i) + P^'iVm) + 2P'(2/™_i) = P'^(a;,„_i) - P'(y™), proving ( pO| ) 
in this case (note that P^{ym~i) G {0, ^} and recall the definition of E{t).) If 
^+(a;) e LPC, then P'(2/m-i) = 1 and by Lemma 2.7 (or the equation above), 
P^iVm-i) = and P'^(2/™_i) + ^"^(2/™) + 2 = P'-(a;™_i) - P\y^). If we set 
tjj (ym-i) = (zm-i, ^m), then it follows from Lemma p.8| that neither z- 



_i nor 



Zm is passed, so P'^(zm_i) — P"-{z„i) = 0. Hence, D = [q^ — l)F(^+(a:)), so the 



left-hand side of (|I20|) is (j2p(^^(a;)) ^ _qP'"(a™-i)+P'"(y™)+2+c«„(i-|y™|)^^ 



which is equal to the right-hand side by Corollary 2.1 and the above analysis. 
Now, putting ( |2.16| ), ( |2.19D , and ( |2.20D together, we get 



(2.21) 



P{x)+P{^+{x))+B + D- 



E 

*'(a)=a; 



^(2/) = 0, 



as desired. 

The negative case is almost the same as the above, except that the "error 
term" E{t) over-corrects, but this is counteracted by the fact that now ^'" is 
defined on HPC as well as RPC. (The details are omitted.) 

(ii) This is almost the same as the proof above. First we note that the 
result is clear when x ^ LPC U RPC U HPC, as A^ = {a;} and P{x) gives 



PROOF OF THE GGS CONJECTURE 



25 



the desired formula (bearing in mind the definition of E). Suppose x — (xi) G 
TPCi,i n IPC. Let B = P(*'(a;)) and let D = F(*' o ^'(.t)) if x e LPC 
and *' e LPC, and D = otherwise. Let F = -(-l)C-i(i-l^il)(q - q-i). Set 
(yii 2/2) = 4'''{xi)- First we show that 
(2.22) B + D = [q'^-i(i-l^il)+-P''(=^i)+i - gC-iCi-l^iD+^'l^O-iJi?. 

Lemma 2.8 shows that ^'(2/2) = and 



(2.23) P^ix,) = P'-(y2) + P"(2/i) + 2P\y,). 

First suppose D = 0. In this case, ( 2.23| ) implies ( ^.22D easily. If -D ^ 0, 
then P''(xi) = P'(a;i) = P'(yi) = 1, and P'^(yi) = P'^(2/2) = 0. Then, D = 
(0"(j-i)2gC-i(i-l=^il)p. Furthermore, P = (1 - g-2)qCxi(i-|xi|)^^ From this 
P^ ) follows. 

Next, we claim that 



(2.24) 



E 

*'(y)= 



^(y) - (q-q-l)g^''(-i)-^'(^^)[g^^i(l-il-l) -g^^i(l-l-il)]P 



This follows by exactly the same arguments as used in the second paragraph of 
the proof of part (i). But, P\y2) = 0, so, putting ( p. 22 ) and (2.24) together, 
the result easily follows. The negative/TPCi^o case is almost the same as this, 
bearing in mind the final comments in the proof of the previous part. D 



Proof of the main th eore m, 1.2. Th is follows immediately from Lemmas [2.19 
and |2.20| and Corollary U, using dlj) for Pggs- □ 
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Appendix A. Proof of Proposition [1.4| 

In this section we explicitly compute Pqgs for generalized Cremmer-Gervais 
triples, the only triples satisfying iPil + l = |r| (omitting only one root), thereby 



proving Giaquinto's formula, (I.IC), and thus Proposition 1.4, Recall from Ex- 
ample 1.1 the results given in | |GG[ : these triples are indexed by {n,m) where 
n — |r| + 1 is the dimension, m is relatively prime to n, Fi = F \ {«„„„}, 
F2 = F \ {am}, and Tai = aRos(j+m): where Res give the residue mod n in 
{1, . . . ,n}. Moreover when s is taken to have trace zero in the first component, 
it is uniquely given by s]] = and sfj = ^ — ^Res(' ^) w here i ^ j- Then, the 
only difficulty is in computing q^aq'^ , so here we use ( |1.9[ ) to prove (1.10). 
Clearly we have 



(A.l) 



q'aq' 



xeTP+ 



-P''{x)+r(x)^ 
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where r(efe - ei+k-j,ei - ej) = sj|*;{]^lj + sl'l, for j < i, since Cx ^ for 
all X. It suffices, then, to show P'*(x) — r{x) — — Lj£l for all x. Take x = 
{^k ~ &i+k-ji e-i — ej). Below we use the notation [statement] = 1 if "statement" 
is true and if it is false. 
One sees that 

(A.2) .j;::ti + ^H = 1 - i [2, = ^ + fc] - i [z = fc] - 

n m n m 

= l--[2j =i + k]--[i = k]- -Res(— -^) + Af,j, fc, 



m 



where 

(A.3) Af,,,- fc = [2j / I + fe][Res(^^) > Res( ' + ^~^^ )] 

m m 

-\i + fc][Res(^:^) < Res(^^)]. 
m m 

Thus, since Res(^^) — Ord(x), it suffices to show i[2j = i + k] + ^[i = 
k] + P''{x) + P''{x) = 1 + M,,j,fc. Note that i = fc iff x e HPTP'' and 2j = i + kiff 
X E HPTP\ and in these cases Mij,k = 0, so it suffices to consider x ^ HPT P. 
In this case we need to show 1 + Mij,k — P^{x) + P\x). Now, 

(A.4) l + M,,,-fe = 

[Res(^^) > Res(^-i— — ^)] + [Resf— ^) > Rcs(^^)], 
■m m m m 

and it is not difficult to see that [Res(^) > Res( ''+^^-^ )] = P\x) while 
[Res(^) > Res(^)] = P''(x). This finishes the proof. D 
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